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Abstract 



We show that two different ideas of uniform spreading of locally 
finite measures in the d-dimensional Euclidean space are equivalent. 
The first idea is formulated in terms of finite distance transportations 
to the Lebesgue measure, while the second idea is formulated in terms 
of vector fields connecting a given measure with the Lebesgue measure. 



1 Introduction 

This text aims to disentangle and make explicit some ideas implicit in our 
work [9]. It can be read independently of [9]. 

Given a locally finite non-negative measure v on the Euclidean space M*^, 
we are interested to know hovj evenly is the measure p spread overW^l First, 
we consider counting measures for discrete subsets X C W'-; ux = ^^.^x 
where is a unit measure sitting at x. Following Laczkovich [3 E], we say 
that the set X (and the measure ux) are uniformly spread in if there 
exists a bijection S'.l/'^X such that sup{|S'(z) — z\: z G if"} < oo. 
Equivalently, there exists a measurable map T: ^ X called the marriage 
between the d- dimensional Lebesgue measure and px (a.k.a. "matching", 
"allocation") that pushes forward the Lebesgue measure to vx and such 
that sup{|T(x) - x\: X e M'^} < oo. 

To extend the notion of uniform spreading to arbitrary measures on M'', we 
use the idea of the mass transfer that goes back to G. Monge and L. V. Kan- 
torovich [5l Chapter VIII, §4] . Let and 1^2 be locally finite positive measures 
on W^. We call a positive locally finite measure 7 on M'^ x M'^ a transportation 
from Vi to V21 if 7 has marginals Vi and 1/2-, that is 
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and 



>^{y)d-f{x,y) = if{y)du2{y) 




for all continuous functions M*^ — with a compact support. Note that 
if there exists a map r: M"^ — M'^ that pushes forward Ui to V2, then the 
corresponding transportation 7,- is defined as follows: 



for an arbitrary continuous function -0 : x R'^ — > with a compact sup- 
port. 

The better 7 is concentrated near the diagonal of M'^ x W^. the closer 
the measures ui and 1^2 must be to each other. We shall measure such a 
concentration in the L°°-norm and set 

Tra(i/i, V2) = inf ||x - yWh-^M = inf sup{|a: - y\: x,y & spt(7)} e [0, 00] , 

7 7 

where the infimum is taken over all transportations 7, and 'spt' denotes the 
closed support. Clearly, Tra(i/i,f2) +Tra(f2,z^3) > Tra(zvi, 1/3). By Tra(zv) — 
Tra(z^, md) we denote the transportation distance between the measure v and 
the Lebesgue measure ma- II v — vx with a discrete set X e R*^, then 



where the infimum is taken over all bijections S: ^ X. This follows, for 
instance, from the locally finite marriage lemma discussed two paragraphs 
below. Throughout the paper, 'Const' and 'const' mean positive constants 
that depend only on the dimension d. The values of these constants can be 
changed at each occurrence. 

There exists a dual definition of the transportation distance Tra(j^i, ^2)- 
The distance Di(z^i, V2) is defined as the infimum of r e (0, 00) such that 



for each bounded Borel set B C R*^. Here, S+j. is the closed r-neighbourhood 
of B (actually, for our purposes, we could take open neighbourhoods as well). 
The distance Di ranges from to +00, the both ends are included. We define 
the discrepancy of the measure u as D{u) = Di(i^, m^). The following duality 
is classical. 

Theorem 1.2. Tra(z^i,f2) = Di('^i,'^2)- In particular, Tra(z^) = D^v). 




const • Tra(i/) < inf sup \S{x) — x\ < Const • Tra(iv) 



MB) < y2{B+r) , 



and 1^2 < 



(1.1) 
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For finite measures ui and 1^2? it follows from a result of Strassen fUJl 
Theorem 11] and Sudakov [TT]. If the measures ui and 1^2 are counting 
measures of discrete sets Xi and X2, then it follows from a locally finite 
version of the marriage lemma due to M. Hall and R. Rado, see Laczkovich [8]. 
Note that the locally finite marriage lemma asserts existence of a bijection 
between the sets Xi and X2 which is more than a transportation from ui to 
U2. Theorem 11.21 is also mentioned in Gromov P, Section 3|], though the 
exposition there is quite sketchy. For the reader's convenience, we recall the 
proof in Appendix. 

A different idea of connecting the measures u and nid comes from the 
potential theory. We say that a locally integrable vector field v connects the 
measures u and if div v = u — rrid (in the weak sense) , that is 

/ {v{x),Vip{x)) drridix) = - (p{x) d{u - md){x) 

for all smooth compactly supported functions R'^ ^ R^. It is easy to see 
that such a field always exists. For instance, we can take v = Vh, where h is 
a solution to the Poisson equation Ah = 1/ — rud in R'' which exists due to a 
subharmonic version of Weierstrass' representation theorem [3], Theorem 4.1]. 

Let B(x; r) be a ball of radius r centered at x, and rB = B(0;r). Set 
Xr = malrM) '^^M where Il^B is the indicator function of the ball rB. We measure 
the size of the field v as follows. 

Definition 1.3. For a locally integrable vector field v on R'^, we set 
Ra(f ) = inf {r + || t> * \\^} and Ra(f ) = inf {r + || \v\ * Xr ||oo} , 

r>0 r>0 

where * denotes the convolution. 

Evidently, R.a.{v) < Iia{v) < Halloo- Note that the multiplicative group 
R+ acts by scaling on the measures and vector fields: ^'t(-B) = iy{tB), Vt{x) = 
t~^v{tx). These actions are 'coordinated': if divf = u—md, then divf^ = z/f — 
rud, and they are respected by our definitions of Tra, Ra and Ra: Tra(ft) = 
t^^ Tra(//), Iia{vt) = t~^ Ra(f ) and Iia{vt) = t~^Ra(t'). 

Theorem 1.4. Let v he a non-negative locally finite measure on R''. Then 
const ■ inf Ra(f) < Tra(z/) < Const ■ inf Ra(i') , 

V V 

where the infimum is taken over all vector fields v connecting the measures 
y and rud- 
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This is the main result of this note. In the proof of the upper bound we 
use duahty and actually prove that D{u) < Const ■Ra(v). For this reason, 
our technique gives no idea how transportations 7 may look like in the case 
when Tra(z/) is finite. 

Corollary 1.5. Let u be a C'^-function on such that Au = u — rrid- Then 

Tra(z/) < Const A/||ti||oo • 

One can juxtapose this corollary with classical discrepancy estimates due 
to Erdos and Turan and Ganelius. In pLj Ganelius proved that if z/ is a prob- 
ability measure on the unit circumference T C C, and m is the normalized 
Lebesgue measure on T, then 



sup \ — m(/)| < Const /sup 

I V TT 

where the supremum is taken over all arcs / C T, and 

U'{z)= [ log|z-C|dKC) 



is the logarithmic potential of the measure i>. Since U"^ vanishes on T, we 
can rewrite this as 



sup — m(/)| < Const /sup [/ 



Note the supremum on the right-hand side, not the supremum of the absolute 
value as in our result. 

Proof of Corollary 11.51 Consider the convolution Ur = u* Xr- We have 

Vur = u* Vxr, and = div VUr = * Xr — IT^d- 

Noting that Vxr is a finite vector measure of total variation 
II VXrIli = ||Vxi||i ■ r"^ = Const -r"^ , 

we have 

„ s ^ 11^ II ^ ^ II Const I 

Ka[\/Ur) < Vm^ 00 < 00 ■ VXr 1 = M 00 , 

r 

and 

Tra(z^) < Tra(z/, z/*Xr)+Tra(z/*;^r) < r+Const ■ RafVwr) < r-\ IKIIoo- 

r 

Choosing r = A/||tt||oo , we get the result. □ 
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This corollary immediately yields a seemingly more general result (cf. P, 
Theorem 4.3]). 

Corollary 1.6. Let u be a locally integrable function in M.'^ such that Au = 
V — md weakly. Then 

Tra(z/) < Const ■ inf {r + \ffu^xA^ ] ■ (1-7) 

r>0 

Proof of Corollary II. 6L Denote by Xr the 3-rd convolution power of Xr and 
put Ur = u* Xr- Then Ur is a C^-function and Aw^ = v *Xr — i^d- Since the 
function Xr is supported by the ball 3rB, we have Tra(z/) < 3r + Tra(z/ * Xr)- 
Corollary 11.51 applied to the smoothed potential Ur yields Tra(zy * Xr) ^ 
Const ^ 

Mr ||oo- At last, note that ||ltr || oo ^ ||^* Xr || oo ■ ||Xr * Xr || l — ll"^* Xr ||oo 

completing the argument. □ 



2 Proof of Theorem 11.41 



2.1 The lower bound 

Here, we construct a vector field v that connects the measure u with the 
Lebesgue measure rud and such that Ra.{v) < Const ■ Tra(i/). 

Let r > Tra(i/). For any x, ?y G M'^ such that |x — ?y| < r, there exists a 
vector field v^^y concentrated on the ball B(^|^; r) such that divvx^y = S^ — Sy 
(as usual, 6x is a point measure at x of the unit mass), and 



/ \vx,y{0\ < Const -r. 



(In order to see that such a field v exists, first, consider a special case r = 1; 
then the general case follows by rescaling.) 
Now, we take 

Vx,y d7(x,y) 



where the transportation 7 connects the measures u and m, and is concen- 
trated on the set {{x,y) : |x — y| < r}. Then 



div ^; = / / (4 - 6y) d'y{x, y) = u - nid 
and for every z G M"* 



\v{0\dmd{0< // d7(x,2y) / |t;,,,(0| dm,(0 

>;r) JJRdxM'* JB(2;r) 



< Const r ■ d7(x, ?/) 
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where the latter integral is taken over such (x,2/)thatB(^;r)nB(2;r) ^ 
which implies |y — -z] < f r. Thus, 



{z;r) 



\v{^)\dmdiO < Const -r- / / Mz;5r/2)iy) d-f{x,y) 

= Const -r • / dnidiy) < Const ■r'^^^ 

Jwz\5r/2) 



(2;5r/2) 

that is, Ra(t') < Const -r, q.e.d. 

Note that in the argument given above, the Lebesgue measure can be 
replaced with any measure satisfying /i < Const m^. The other inequality 
Tra(z/) < Const ■ Ra(t;) does not permit such a replacement. Indeed, if r]r^ is 
a normalized volume within the unit ball centered at x, then for |x — ?/| > 2 
we have Tia.{r]xTT]y) > const \x — y\, whereas it is easy to construct a vector 
field V connecting the measures rj^ and ijy with ||f||oo < Const. Just take 
V = (VE) * {r]x — rjy), E being a fundamental solution for the Laplacian in 



2.2 The upper bound 

In what follows, by a unit cube we mean Q = Y[t=iWi^^i + 1]' ^ ^5 
1 < i < d. The proof of the upper bound relies on the following. 

Lemma 2.1 (Laczkovich). Suppose that for any set U CR'^ which is a finite 
union of the unit cubes, we have 

W{U)-md{U)\<pmd-i{dU) (2.2) 

with p > 1. Then Diy) < Const p. 

In [8], Laczkovich proved this lemma for the counting measure vx of a 
discrete set X C M°'. For the reader's convenience, will recall the proof of 
this lemma in IA-2[ 

Now, the upper bound in Theorem 11.41 will readily follow from the diver- 
gence theorem. We need to show that D{v) < Const Ra(f ). A simple scaling 
argument shows that it suffices to consider only the case Ra(i') = 1. Then 
there exists r < 2 such that ||t'*Xr||oo < 2. Note that diY{v*Xr) = i^*Xr+^d- 

let U cR'^he a finite union of the unit cubes. Then denoting by n the 
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outward unit normal to U, we have 



u 



I {v * Xr,n) dnid-i < \\v * Xr\\oomd^i{dU) < 2md-i{dU) 
au 



whence, by Laczkovich's lemma, D{v * Xr) < Const, and finally, D{v) < 
r + Diy * Xr) < Const. 

Appendix 

A-1 Transportation supported by a given set 

Here, we shall prove a somewhat more general result than Theorem 11.21 Let 
F C M*^ X R'^ be a closed symmetric set such that 

F n {W^ X B) is bounded whenever B is bounded. (A-1.1) 

For U C M^, set U+p = {x eW^:^y e U {x,y) G F}. If C C M"' is a 
compact set, then the set C+p is compact as well. 

Definition A-1. 2. 

(i) Tra(-F) is a set of all pairs {ui, U2) of locally finite positive measures vi, 
V2 on such that there exists a transportation 7 with spt(7) C F. 

(ii) Di(F) is a set of all pairs (i/i,z/2) of locally finite positive measures vi, 
vi on such that 



for any compact subset C C M'^. 

Tfieorem A-1. 3. For any closed symmetric set F C M'' x R'' satisfying 
(jMH), Tra(F) = Di(F). 

See also Kellerer [B], Corollary 2.18 and Proposition 3.3] for a wide class 
of non-closed sets F. 

Theorem 11.21 follows immediately from Theorem IA-1.3[ just take a closed 
symmetric set Fr = {{x,y) E M.'^ x : \x — y\ < r}. Then 



and 




and 
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Proof of Theorem IA-1.31 The inclusion Tra(F) C Di(F) is rather obvious: 



and the same for the other inequahty. 

The proof of the opposite inclusion Di(F) C Tra(F) is based on duality. 
Consider a linear space Co(M'^) of continuous functions with compact support 
in R'' endowed with standard convergence: /„ ^ / in Co(M'') if there is a ball 
B such that spt{ fn) C B for all n, and the sequence fn converges uniformly to 
/. The dual space of continuous linear functionals M(R'^) consists of signed 
measures of locally finite variation on R'^ with a usual pairing = j f du. 
If a linear functional z/ on Co(R'^) is positive (e.g. z/(/) > whenever the 
function / is non-negative), then it is continuous and is represented by a 
non-negative locally finite measure. The same facts are true for the linear 
space Co(F) of continuous functions with a compact support in F, and its 
dual space M(F). 

Consider a mapping tt: M(F) M(R'^) ©M(R'^) acting as tcj = {1^1, 1^2), 
where z/i and 1^2 are the marginals of the measure 7. The mapping tt is well- 
defined due to our assumption ( lA-l.ip . The conjugate mapping tt' : Co(R°') © 
Co(R'^) ^ C(F) is 7r'{f,g){x,y) = f{x) + g{y) for {x,y) e F. Assume, that 
(/^i, 2^2) ^ Di(F). We need to show that the pair (z/i, z/2) belongs to the image 
of the cone of positive measures M_|_(F) under tt; in other words, that there 
exists 7 G Mj^{F) such that 

7(7r'(/,^)) = (z/i,z/2)(/,^?) = / /d/vi + / gdu2. (A-1.4) 



We shall check below that condition (1^1,1^2) ^ Di(F) ensures that the RHS 
of flA-1.4p defines a positive linear functional on a linear subspace L 



n'^CoiW^) X Cq{W^)) of Co(F). The linear space Co(F) is subordinated to 
its linear subspace L; i.e. for any Lp G Cq{F) there are functions f,g in 
Co(R'^) such that 

\^{x,y)\< f{x) + g{y) , {x,y) e F . 

Then by the classical M. Riesz' extension theorem (see e.g. pi Chapter II, 
§6, Theorem 3]) we can extend this linear functional to a positive linear 
functional on the whole space Co{F). 

It remains to check that the linear functional is well-defined and positive. 
Assume that it does not hold; i.e. there is a pair of functions f,g& Co(R°') 
such that 

fix)+giy)>0, ix,y)eF, 
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however, 

j fdvi + j gdiy2<0. 
Replacing g by —g, we get a pair of functions such that 

f{x)>g{y), {x,y)eF, (A-1.5) 

and 

fdui< I gdu2. (A-1.6) 



Then, by virtue of flA-l.Sp . 

{y-g{y)>t}+Fc{x: f{x)>t}, 

{x: f{x)<t}+pC{y:g{y)<t}. 

Using, at last, condition {ui, U2) G Di(F), we get 

1^2 {{y ■■ 9{y) > t}) < ui {{x : fix)>t}), t> 0, 
Miy- 9{y) < t]) > yi{{x: fix) <t}), t<0. 

Then 

fi' dz/2 < / / dz/i 



which contradicts (1A-1.6P and completes the proof of the theorem. □ 



A-2 Proof of lemma of Laczkovich 

We check that, for any bounded Borel set "1/ C M'', 

i^{V) < m,{V+cp) , (A-2.1) 
md{V) < v{V+cp) ■ (A-2.2) 

Take M = [2pd] + 1 and denote by Qm the collection of all cubes of edge 
length M, 

d 

g = J][a,M, (a, + l)M] 

i=l 

with Oj G Z, 1 < i < d. Given a bounded Borel set V, consider the cubes 
Qi, Qn from Qm that intersect the set V, and denote by Q'^ = 3Qi the 
cube concentric with Qi of thrice bigger size, 1 < i < n. Set 

n n 

A = [jQi, B = [jQ[. 

i=l i=l 

We'll need a simple geometric claim. 
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Claim A-2.3. 

2d 2d 
rrid-i (dA) <—md{B\A), nid-i [dB) <—md{B\A). 

Proof of Claim IA-2.31 First, we consider tlie boundary of tlie set A: dA = 
[Jj^i Fj where Fj is a face of some cube Qi. . By Pj we denote the cube 
obtained by reflection of Qi. in Fj] clearly, for all j, Pj G B \ A. Each cube 
can be listed at most 2d times in the list of cubes Pi, Pr (since every Pj 
cannot have more than 2d neighbours among the cubes Qi, Qn)- Thus, 

r 

2dmd{B \A)>Y^ rUdiPj) = rM'^ = M ■ rM'^-^ = Mmd-i{dA) . 

This gives us the first inequality. To estimate mrf„i(c?i?), we note that B\A = 
|Jj=i -Rj where Rg are different cubes from the collection Qm, and 

that dB C U3=i dRj. Whence, 



nid-iidB) < J2^d-i{dRj) < s ■ 2dM^-^ = — sM" = — m^iB \ A) 



2d . 2d 

md-i{dRj) < s ■ 2dM"^' = 

i=i 

proving the claim. □ 

Now, we readily finish the proof of the lemma. We choose a constant C 
(depending on the dimension d) so big that B C V+cp- Then 

iy{V) < iy{A) < md{A) + pmd-i{dA) 



< rridiA) + '^rUdiB \ A) < md{B) < mdiV+cp) , 



whence (lA-2.ip : and 



i^iy+cp) > i^{B) > md{B) - pmd^,{dB) > md{B) - ^ md{B \ A) 

> md{B) - nidiB \ A) = nidiA) > rUdiV) 

whence flA-2.21) . 
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